CLAIMS 



Having thus described our invention, what we claim as new and desire by Letters 
Patent is as follows: 



1 1 . A method of representing and managing rich text for use by appHcations, the method 

2 comprising the steps of: ^ 

3 providing one or more classes for use by the applications to at least create md 

4 manage one or more rich text nodes in a memory structure representation representative 

5 of rich text; 

6 representing the rich text in the memory structure representation; and 

7 editing the rich text in a document using the memory structure representation to 

8 perform editing functions on the document having the rich text as managed and created 

9 by the one or more classes. 

1 2. The method of claim 1, wherein the providing the one or more classes includes 

2 the steps of: 

3 providing a rich text list class for managing the one or more rich text nodes in the 

4 memory structure representation; 

5 providing a rich text class to create the one or more rich text nodes each 

6 representing a unit of rich text and its attributes; and 

7 instantiating the rich text list class and the rich text class. 

1 3. The method of claim 1 , wherein the representing rich text step includes representing 

2 string representations. 

1 4. The method of claim 3, wherein the string representations comprise at least oiie of a 

2 character large object (CLOB), hyper-text markup language (HTML), extensible markup 

3 language (XML), plain text, and spell check text. 
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1 5. The method of claim 1, wherein the providing one or more classes step includes 

2 providing rich text attributes, wherein the attributes include at least one of font face, font 

3 size, font color, italicized, underlined, and bold. 

1 6, The method of claim 1, wherein the providing one or more classes step includes 

2 providing properties associated with the one or more rich text nodes, the properties 

3 comprising at least one of a line break, a table, an image, a link, and text. 

1 7. The method of claim 1 , wherein the rich text node comprises a table node for 

2 defining a table. 

1 8 . The method of claim 7, wherein the table node includes at least one of a table header 

2 node and a table body node, for defining the characteristics and format of the table. 

1 9. The method of claim 8, wherein the table header comprises one or more heading cell 

2 nodes, each heading cell node defining another rich text node. 

1 10. The method of claim 8, wherein the table body node comprises one or more table 

2 row nodes for defining an individual row within the table. 

1 11. The method of claim 1 0, wherein the one or more table row nodes comprise one or 

.2 more row cell nodes for defining rich text in a cell in the individual row, each of the one 

3 or more row cell nodes defining another rich text node. 

1 12. The method of claini 1, fiirther comprising the steps of: 

2 providing well-formed segments of text to a current rich text node of the one or 

3 more rich text nodes fi-om a rich text list node; 

4 parsing the well-formed segments of text; 

5 assigning unparsed segments of text to the current rich text node's text attribute; 
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6 and 

7 resolving the current rich text node's text attribute by extracting tag information 

8 and seting attributes in the current rich text node, the attributes including at least one of 

9 font face, font size, font color, italicized, underlined, and bold. 

1 13. The method of claim 12, wherein the providing well-formed segments step comprises 

2 the Steps of: 

3 suppressing certain tags associated with some the unparsed segments by changing 

4 starting and ending tags to substitution strings; 

5 checking whether the starting and ending tags are in proper order and eliminating 

6 pairs of the starting and the ending tags that have null content; 

7 converting sortie of the substitution strings to original values; and 

8 reconstituting the welUformed segments of text into one string when pairs of 

9 starting and end tags are ehminated. 

1 14. The method of claim 12, wherein the providing well-formed segments step 

2 comprises the steps of:, 

3 ' restoring table related tags; and 

4 breaking the well-formed segments at table tags and organizing the broken 

5 segments into a new rich text list nodie with entries of at least one of vectors and string. 

1 15. The method of claim 1 2, wherein the text is at least one of hypertext mark-up 

2 language (html) and extensible mark-up language (xml), 

1 16. The method of claim 12, wherein the resolving step comprises the steps of: 

2 a) reading the text attribute up to a first tag; 

3 b) if the reading step produces a non-null string, then cloning the current rich text 

4 node to make a preceding rich text node and assigning to it all text before the tag; 

5 c) checking whether the first tag has a niatching end tag; 
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6 d) if there is a matching end tag, cloning the current rich text node to make a 

7 following rich text node and assigning to it any text after the matching end tag, then 

8 removing the text after the matching end tag; 

9 e) resolving the information between the first tag and matching end tag to set up 

10 attributes in the current rich text node; and 

1 1 f) repeating steps a) through e) until a null string is produced in step b). 

-' ' 

1 17. The method of claim 16, further comprising the step of repeating steps a) through f) 

2 on one of the preceding rich text node and the following rich text node. 

1 1 8. The method of claim 16, further comprising the step of when the first tag is_ one of an 

2 image tag and a link tag in step a), cloning the current rich text node to make the 

3 following rich text node and assigning to the following node the text after the first tag, 

4 then continuing with step e). 

1 19, The method of claim 1 , further comprising the steps of: 

2 responding to a request for editing a document containing the rich text; , 

3 presenting rich text editing controls for editing the document; and , 

4 accepting changes to the document using one or more classes including a rich text 

5 class and a rich text list class for editing the document. 

1 20. The method of claim 19, wherein the accepting changes step includes accepting 

2 changes to at least one of a table, a link, an image, and text. 

1 21 . The method of clairh 19, wherein the responding step further comprises steps of : 

2 responding to a spell checking request; 

3 presenting a spell check panel that displays spelling alternatives to a misspelled 

4 word associated with the one or more rich text nodes; and 

5 accepting a speUing substitution. 
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1 22. The method ofclaim 21, wherein the responding to a spell ch^ 

2 includes searching a spelling dictionary to locate one or more words for presentation in 

3 the spell check panel. 

1 23. The method of claim 22, wherein the one or more words in the dictionary each have 

2 one or more associated signatures to aid in locating a match for the misspelled word. 

1 24. A method of representing and managing documents having rich text for use by 

2 applications, the method comprising the steps of: 

3 representing rich text in a memory structure representa^t^ 

4 providing one or more classes for use by the applications to create the memory 

5 structure representation, the one or more classes including a rich text list class to create a 

6 rich text list node and to manage one or more rich text nodes and a rich text class to 

7 create the one or more rich text nodes each representing a unit of the rich text; and 

8 providing well- formed segments of text to the one or rnore current rich text nodes 

9 from a rich text list node to initialize the current rich text nodes for representing rich text 
10 in a document. 

.... * / . ■ ) 

1 25. The method of claini 24, further comprising the steps of: 

2 instantiating the rich text list class and the rich text class; and 

3 editing the rich text in the document using the rich text nodes created by the rich text 

4 class. 

1 26. The method of claim 24, wherein the representing rich text step includes 

2 representing string representations, the string representations including at least one of a 

3 compressed format, hyper-text markup language (HTML), extensible markup language 

4 (XML), plain text, and spell check text. 
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1 27. The method of claim 24, wherein the rich text includes attributes of at least one of 

2 font face, font size, font color, italicized, underlined, and bold. 

1 28. The method of claim 24 wherein the one or more rich text nodes includes properties, 

2 the properties comprising at least one of a line break, a table, an image, a link, and text. 

1 29. The method of claim 24, wherein the one or more rich text node comprises a table 

2 node for defining a table and the table node includes at least one of a table header node 

3 and a table body node, for defining the characteristics and format of the table. 

1 30. The method of claini 29, wherein the table header node comprises one or more 

2 heading cell nodes, each heading cell node defining another rich text node, and wherein 

3 the table body node comprises one or more table row nodes for defining an individual 

4 row within the table. « 

1 31. The method of claim 30, wherein the one or more table row nodes comprise one or 

2 more row cell nodes for defining rich text in a cell in the individual row, each of the one 

3 or more row cell nodes defining another rich text node. 

1 32. The method of claim 24, wherein the providing one or more classes step further 

2 comprises the step of: 

3 providing a spell checker class for use by the applications for locating 

4 replacement words in the document having rich text. 

1 33. The niethod of claim 24, wherein the providing well-formed segments step comprises 

2 the steps of: 

3 converting some substitution strings to original values; 

4 suppressing certain tags by changing starting and ending tags to substitution 

5 strings; 
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6 checking whether start and end tags are in proper order and eliminating pairs of 

7 start and end tags that have null content; and 

8 reconstituting segments of text into one striiig when pairs of 

9 starting and end tags are eliminated.. 

V ■ ' 

1 34. The method of claim 24, wherein the providing well-formed segments step 

2 comprises the steps of: 

3 restoring table related tags; and 

4 breaking some of the unparsed segments at table tags and organizing the broken 

5 segments into a new rich text Ust node with entries of at least one of vectors and 

6 string- 

1 35. The method of claim 24, wherein the providing well-formed segments of text step 

2 further comprising the steps of: 

3 parsing the well- formed segments of text; 

4 assigning unparsed segments of text to the current rich text node's text attribute; 

5 and 

6 resolving the current rich text node's text attribute by extracting tag information 

7 and sets attributes in the current rich text node, the attributes including at least one of font 

8 face, font size, font color, italicized, underlined, and bold. 

1 36. The method of claim 35, wherein the resolving step comprises the steps of: 

2 a) reading the text attribute up to a first tag; 

3 b) if the reading step produces a non-null string, then cloning the current rich text 

4 node to make a preceding rich text node and assigning to it all text before the tag; 

5 c) checking whether the first tag has a matching end tag; 

6 d) if there is a matching end tag, cloning the current rich text node to make a 

7 following ricli text node and assigning to it any text after the matching end tag, then 

8 removing the text after the matching end tag; 
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9 e) resolving the information between the first tag and matching end tag to set up 

10 attributes in the current node; and 

1 1 f) repeating steps a) through e) until all a null string is produced in step b). 

1 37. The method of claim 36, further comprising the step of repeating steps a) through f) 

2 on one of the preceding rich text node and the following rich text node. 

1 38. The method.of claim 36, further comprising the step of when the first tag is one of an, 

2 image tag and a link tag in step a), cloning the current rich text node to make the 

3 following rich text node and assigning to the following node the text after the first tag, 

4 then continuing with step e). 

1 39. A method of providing a spellchecker function for use with documents having rich 

2 text, the method comprising the steps of: 

3 initializing a dictionary containing words; 

4 creating at least one signature for each dictionary word; 

5 keying the at least one signature to the dictionary word; 

6 determining that a word is misspelled by checking the dictionary for the 

7 misspelled word resulting in a null value; 

8 creating at least one signature associated with the misspelled word; 

9 searching the dictionary using the at least one signature associated with the 

10 misspelled word and dictionary word to locate at least one replacement word with the 

1 1 same at least one signature; and 

12 - providing the at least one replacement word in the document having rich text. 

1 40. The method of claim 39, wherein the at least one signature associated with the 

2 misspelled word and for each dictionary word is provided by extracting one or more 

3 letters and combining the one or more letters. 
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1 41. The method of claim 40, wherein the extracting one or more letters and combining 

2 step is provided according to at least one of the following: 

3 a) when the dictionary word or misspelled word is less than three characters, the 

4 at least one signature is the dictionary word or misspelled word itself, 

5 b) when the length of each of the dictionary word or misspelled word is greater 

6 than eight characters, one signature is the first half of the word, 

7 c) when the length of the dictionary word or misspelled word is eight the first 

8 three and last three characters are each signatures, 

9 d) when the length of the dictionary word or misspelled word is between four 

10 and seven, the first two characters and last two characters are each signatures, 

i- 

11 e) when the length of the dictionary word or misspelled word equals four, the 

12 first two characters plus the last character is the signature, 

13 f) when the length of the dictionary word or misspelled 'word is greater 

14 than four, the first four and the last four characters are each signatures, and 

15 g) when the length of the dictionary word or misspelled word equals four, the 



16 first character plus the last two characters is a signature. 

1 42. The method of claim 39, wherein the providing step includes providing niore than one 

2 replacement words in an ordered list for selection, wherein the niore than one 



3 rjeplacement words are ordered based upon a score. 

1 43. An apparatus for providing a means for representing and managing rich text for 

2 use by Web based applications and browsers, the apparatus comprising: 

3 a component representing rich text in a memory structure representation; 

4 / a component providing one or more classes for use by the Web based 

5 applications and browsers to create the memory structure representation, 

6 wherein the one or more classes includes, 

7 a) a rich text list class for managing one or more rich text nodes and 
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b) a rich text class to create one or more rich text nodes each representing a unit 
of rich text and its attributes. 



1 44. The apparatus of claim 43, further comprising: 

2 a component instantiating the rich text list class and the rich text class; and 

3 a component editing rich text in a document using the rich text class. 

1 ^45. The apparatus of claim 43, wherein the component for representing rich text includes 

2 representing a string, the string including at least one of a character large object (CLOB), 

3 hyper-text markup language (HTML), extensible markup language (XML), plain text, 

4 and spell check text. 

1 46. The apparatus of claim 43, further comprising a component for providing spell 

2 checking using the memory structure representation. 

1 47. The apparatus of claim 43, wherein the component for representing rich text in a 

2 niemory structure representation and the cornponent for providing one or more classes for 

3 use by the Web based applications and browsers is contained on at least one of a compact 

4 disc, a network, a library, a hard drive, a floppy disc, and a memory device. 

1 48. A computer program product comprising a computer usable medium having a 

2 computer readable program code embodied in the medium, the computer program 

3 product includes: 

4 a first computer program code to provide one or more classes for use by 

5 applications to at least create and manage one or more rich text nodes in a memory 

6 structure representation representative of rich text; 

7 a second computer program code to represent the rich text in the memory 

8 structure representation; and 

( 
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a third computer program code to edit rich text in a document using the memory 
structure representation to perform editing functions on the document having rich text as 
managed and created by the one or more classes. 



1 49. The computer program product of claim 48, wherein the computer program 

2 product further includes: 

3 a fourth computer program code to provide a rich text list class for creating rich 

4 text list nodes and for managing the one or more rich text nodes in the memory structure 

5 representation; 

6 a fifth computer program code to provide a rich text class to create the one or 

7 more rich text nodes each representing a unit of rich text and its attributes; and 

8 a sixth computer program code to instantiate the rich text list class and the rich 

9 text class. 

1 50. The computer program product of claim 49, wherein the computer program product 

2 further includes: 

3 a seventh computer program code to provide well-formed segments of text to a 

4 current rich text node from a rich text list node; 

5 an eighth computer program code to parse the well-formed segments of text; 

6 a ninth computer program code to assign unparsed segments of text to the current 

7 rich text node's text attribute; and 

8 a tenth computer program code to resolve the current rich text node's text 

9 attribute by extracting tag information and to set attributes in the current rich text node. 
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